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The  greatest  uccess,  as  we]  I  a  *  the  most 
severe  limitations,  of  standard  Reliability  The or”  (as  expcundecj, 
for  example,  in  Barlow  and  Proschan,  1 P 6 1 )  ,  have  been  duo  to  id 


restriction  to  the  study  of  independent  fail-ve 


J  ,-,rn 


.  OP.  '.V; 


iables.  Consider  the  case  of  Renewal  Theory,  which  in  "he  con¬ 
text  of  Reliability  has  led  to  the  characterization  of  ra:iv 
classes  of  repair/replacement  policies,  and  v.’hich  appears  to  Aes- 


pend  crucially  on  the  assumption  of  independer. 


rr  ]  n  T 


:  i  n^S 


between  successive  failures.  Tn  practical  lire,  it  is  clour 
that  successive  replacement^  of  failed  components  in  a  rpj i 
catcd  assembly  (..ay,  an  aircraft)  may  have  some  cumui  it  !•••>  ef¬ 


fect  tending  to  shorter,  future  time: 


tween  ret  it  em.cn  ‘ 


.  M- 


ditionally,  one  can  imagine  that  shocks  to  the  cy  me::,  fv  m. 


failures  of  single  components  can  off 


.  v.  r.  -,  *  . 

. :  1 C  -  u.  *  e 


reamining  components,  or  even  tha"  the  ate  of  imports: 
can  be  reflected  in  the  operating  ch  irectcri  s'  Le  .  nr: 


in  the  hazard  of  failure  ~ the  : 
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a.s.  lira  sun  s  [  N  (  s  +  t  (  R  „  )  )  -  '.'(r(:'  ))]  (  1  +,-)  '  * 

t  u  'J  —  ' 

•j-yco 

•  i.G.  Lim  sup  s~  x  [!7(  s  +  x  (  R  )  )  -  N(t(  r\J  )1  >  ( u*  ( 1  +  ))"' 

f  ;  -*  *x> 

with  similar  statements  for  expectations.  Since  .  ■  j.;, 

trary  and  the  sequences  of  random  variables  s~  1  ( *;  (  s  +  t  (  )  )  - 

::(s))  and  s_1(::(t(p0)  )  are  uniformly  inteprable  for  >  i  , 

say,  with  expectations  converging  to  C,  and  since  obviously 

s  ^ N  ( x  ( R g ) )  0  a .  s  .  as  s  -►  <« 

the  Proposition  is  proved.  □ 

The  functions  S(*,*)  of  greatest  interest  to  us,  will  >■ 
those  which  are  non-increasing  in  their  first  argument:- .  v/i  • 
or  without  this  extra  assumption,  we  restrict  furtdier  .ilt-uit  i>-i 
to  the  following  subclasses  of  examples. 

:c'  Proportional  hazard  models.  If  S(z,t)  z  expt -Q  ( 7. )  A  ( t )  1  , 

we  see  that  the  Interoccurrence  time  T  has  condition.)]  'i;;v 

n 

hazard  Q(Z  ) A( • )  given  F  ,  with  the  factor  0(7  )  mult  i- 
x  n  n-1  n 

plying  the  hazard  function  A(*)  of  (where  we  as-uime 

Q ( 0 )  =  1).  Such  models  were  first  introduced  into  failure- t  i n< 
analysis  by  Cox  (1972). 

2o  Proportional  time  models.  If  S(z,t)  =  S  (t/q(z)),  where 
q(9)  =  1  and  Sq(  •  )  is  the  le r  f-con  t  inuoas.  rurvi  val  fut'.ct  : 
for1  T^,  then  (■•')  implies  that  the  random  variable;-. 

7  /  n  (  7,  )  -  17  are  independent  and  iden1  i  ea  1  I  v  di  :  {  t  •  i !  a  1 1  <  •  I  w  i  it] 

common  survival  function  S„(*). 


In  case  Sg(  •  )  has  the  Wei  bull  form  oxr  (  -  • 
models  jo  and  so  are  completely  equivalent,  as  is;  well  fnown. 
In  model  jo ,  (**)  says  simply  that  sup{Q(z):  0  <  z  <  <-  .. 


for  each 

T  <  oo .  In  model  2°  , 

(**) 

becomes  : 

inf  {'} t  ( r: )  :  i!  s 

>  0  for 

T  <  Proposition  ? 

.  3  a 

..plies  dir’ 

octlv  to  ::  .  ' 

whenever 

and  (**)  hold  and 

q  (  z 

)  q ...  f  ( n  , 

•«)  as  ■>  v , 

then  its 

additional  hypothesis 

with 

S*(t)  = 

1  r.  (  t  /  S  ...  )  foil 

J  ** 

However,  the  Proposition  applies  to  model  1°  only  for  very 
special  A (  •  )  . 


3.  Renewal  theory  for  proportional  time  models.  Mow  w-._-  as.uui: 

(*)  with  S(z,t)  =  Sn(t/q(z))  as  in  2°  above,  and  let  (W  P 

0  n  n  -‘ 

be  the  i.i.d.  sequence  given  by  W  =  T  / a ( Z  ),  so  that 

°  n  n  -  n 


(3.1) 


Jn  +  1 


n 


l  q( 2 . )W .  . 
j  =  1  1  3 


Throughout  the  present  section,  we  assume  that  q(  •  )  is  non- 
increasing.  In  what  follows,  we  require  the  definitions 

H(t)  =  max{k:  Z^  +  1  <_  t} 

x(t)  =  inf{Z,  :  k  >  1,  T.  >  t  \ 

K  —  K  — 

as  well  as  the  observation  that  the  random  vari  ir-ies  t(!  )  i> 
stopping  times  with  respect  to  the  family  of  a-fields 


F 1  n(  (;;(  :  .  •  *  1  )  . 


Let  0  <  u  <  t  be  arbitrary. 


by  the  del  in  it  ions,  ami  V.’ab! 


C(r(t)-T(u))  = 


N  (  i  (  t )  ) 

E  (  y  q  (  z  ■  )  W  .  ) 

j  =  N  (  T  l  u )  )  + 1 


N  (  T  (  t  )  ) 

E  (  y  o(f,)..) 

j=N( r(u))+l 


where  we  have  assumed  n  =  EW.  =  E7n  <  Howover ,  for1 

1  1 

'j  -  M  (  r  ( t ) )  ,  q(Z_.  )  >  q(r),  -'o  that  we  have  proved 


Lemma  3.1.  If  (*)  and  ( **)  hoi  I,  ; .  ( • )  1/  n<*ni  nor-.:.!.;  i 

p  =  ET^  <  oo,  and  0  <  u  <  t,  then 


E(N(t) )  -  N(u) ) 


E(::(x(t) )  -  ) ) 


<  E ( t ( t )  -  x(u))/(nq(t) ) . 


Our  next  lemma  depends  upon  an  idea  already  used  i.n 
proof  of  Proposition  2.3,  namely  that  a  stochastic  ordot 
tier,  between  lifetimes  TL  and  i.i.d.  lifetimes  v . 
to  a  stochastic  order  relation  between  !!(•)  and  the  tv 
counting  process  associated  with 


Lemma  3.2.  Under  the  same  hypotheses  as  in  Lemma  .I, 


E ( N ( t )  -  N ( u ) )  <  1  +  E.‘I,,(-Vmr) 

—  j  \  <.  / 


where 


N. .  ( x )  £  max  f  k  : 

W 


.  <  x } . 


I’r  jo!'.  As  before  ,  !J(1.)  -  'Ku)  =  1  +  ’!(!)  -  h  (  (  ( u )  )  a. 
.  >  vc  t  • ,  f  ' )  i  FJ  (  T  (  u  )  )  +  I  <  j  <  h  (  t  (  t  )  )  ,  e  Mid  i  t  iona  !  1  V  p  > 
o(  T  (  u)  ,  f  )  :  s  T  (  1 1  )  1  )  til''  1  i  '  e  |  . . .  :  .  .11'-’  :  S  '  1 


too  ha f  Lc\  lly  larger  than  the  :  : 

jo  that  the  process  (  r  ( a  )  +  •  )  - 
chaotically  smaller  than  Y..A  •  /c  ( t) ) .  7 


h(::(t)  -  -;(t(j))  !  a  (  t  ( u )  , :  j  <-  ;( 


EN,,((t  -  x(u))/c(t))  <  F’b.C  ( t-u)  /  :( 

IV  *  — 


;(M(t)  -n(u))  =  i  +  h(;:(t)  - 


(t-a)/c(t))  +  i 

iV 


jCmma 


3.3.  Suppose  that  e  (  • )  i  s  a  non  -  irr 


f" 

measurable  function  on  [0  ,»)  with  ,  c  ( x ) • : 

J  0 

far  all  x  <  «> .  Then  there  exists  a  real  jeq 
increasing  to  w>  such  that  J  p  =  0  an. I 


(a)  l 

1-1 


( b )  ( t ..  + 1  -  t  . )  / q  ( t  ^  )  ■>  “  as 


"roof .  Fix  any  constant  K  >  0,  and  ief  ine 

c.  ,  -  s.  =  Kc  ( s .  )  .  Then  s.  !  as  ;  - 
; +  -  3  ‘  'J 


.  T  s*  <  oo  then 


,  /  s»  *  K  3  in. 

l  -voo 


ontr  ad  let ion .  The  properties  of  •“.(•)  now 


.1.  ’‘aha.":1 


r 

j  r;  ( )  lx 


there  !  ■  -  re  , 


.A 


by  de  f  i  n  i  t  i  or. 


pence  £  q  is.;  <  <*> ,  anu  tiier  >  •  exists,  a  re 

j=l  J 

increasing  to  <»  slowly  enough  so  that  l 

i  =  1 


Q  ‘  (  . :  •  ) 


a'ou’  define  { t .  }  by  tn  =  '  and  t. 

1  0  T 

<q(s.).  Clearly  ^  sA  for  a’.  1  "  ._>  0 , 


l  q(t, )(f -+ 


I  [i.c 4  '('.)■(  .  )1  <  T  ('< (  •  - ) 


The  lemmas  now  allow  us  to  crave  a  st  r: 1  .1  ng 


jf  the  Basic  Renewal  Theorem  to  proper  t  L-  nal  time  im.  -.h 
ion increasing  integrable  q  ( • ) . 


"heorentj  •  4  .  Suppose  that  (*)  he  i.  dr  for  S(z,t)  =  S  n  ( t /•;(;:)  ) 


■.•here  q(  • )  is  a  nonincreasing  strictly  positive  hobos/u-..- 
integrable  function  on  [C,“)  with  q(0)  =  1.  Suppose  il 

T  O 

:hat  a  =  ET,  and  oc  -  E(T-, -u ) ^  is  finite .  (Since 
'  (T1  >  t)  =  Sq( t)  ,  this  is  equivalent  to  assuming 

f.O 

tC„(t)dt  <  °°.)  Then 


E  I  n  ( 7, .  )  <  00 
3  =  1  J 


( .i  ■;  i ) 


a  .  s  .  1  im  ( -  u  \  c  (...)  )  -  A 

n  .  ,  i 

rrvo°  1  =  1 

T,  -*■  '  almost  surely,  as  n  -v 
!  !  '.((•)  is  con  *■  ■  r-uous  ,  1  !umi 


(  )  !■;(  ) 


->  00 .  almost  surelv  and  in  the  mean 


Proof  .  ( :i  )  Fix  the  sequence  (t  j  } 

Then  (again  using  Wald's  identity) 


conutru* 


N(t,+1)  +  1  '  .‘Kr;  +  ) 

y  q 2  ( z . )  <  q(t.)u  1::<  V  c  ( 

i=r;(t.)  +  2  ]  '  1  n  =  ::(t.)  +  2 

i  v-  i 


By  the  representation  (3.1),  the  right-hand  si 

c ( t . ) ( t • , , -t . ) .  Therefore 
l  l  +  l  l 


oo  ^  oo 

F  y  q *"  (  Z  .  )  <  1  +  y  Ca  2  (t .  )  +  q  ( t  •  )  u ~ 1  ( t  • 

•  “i  "1  —  . i  i 

] - 1  i-l 

where  finiteness  of  the  sum  follows  from  T.enm  i 

n-1 


(ii)  The  sequence  Z  -  T  tin ( ? . )  is  oh 

n  3=1  '  1 


adapted  martingale  with 


n-1  (n-1 

sup  E { Z  -  l  uq ( Z  .  ) }  z  =  sup  E(  £  q  ( Z  • 
r.>l  n  j=l  -  n>l  (J  =  l 


n- 

sup  r;  l 
r.  '•  ■  1  i  = 


r.-l 

Thus  {?,  -  p  >  e(Z.)}  is  a  square- intep.rabl 

n  .  '■w  -  i 


integruble,  mart  irif-iJu  sequence; ,  which  hv  the 


gense  Theorem  h.i  :  a  finite  a]  mo  :.f  -  ••u*,e  limit  in 


A. 


( i ii )  It 

follows 

from  (ii)  that  n.s. 

■  1 

-  ;,  .(  '  )- 
n  •  n 

n .  ti  iw 

n+1  "  ii  n "  w': 

if' 

cn-iiK  i'f'.i:.  i: 

nr  imp  lie 

r. ( : ;  )  ->  n  -i.:..  *, 

Ti 

i  n  c 

q  ‘  ( : '  ■  )c' 


1  =  1 


,  ):•:. 

de  i 

+ 1  “  : 

v  i  c’l 

)  (W  • 

)  < 

e,  h 

F  :  r  * 
g  r  i 

n  ■> 
■l(  •  1 

ti 


.  !  )  . 


Ther  e  f  ore 


>  0  i 


(iv)  Since 


0 


-V 


if') 


surely.  Now  fix  arbitrarily  small  e  >  0  an  i  let  (r 


increasing  sequence  such  that  e  (r.. +1  )  =  (.]+.)  a  ( ) 


i .  Then  if  we  define  k  by 


Y\  <  t  < 


t  or  <  k  with  r., 

1 


T(t)-i(r.)  =  m  1  ’> .  (N(r;  )-N(r  .  ,  ) )  +  «>.  (T(t)-N(r.  ))  + 

J  z=j+l  L  L  1  "+l 


where  q(r^_1)  _>  & ^  _>  q(r .  )  a.s.  and  1 .  f  ->  C 


Therefore  as  r.,- 
3 


rA  <  t  . 


t(t)  -  x(ro)  1  V(l  +  e) 


q(s)d!j(s)  +  C. 


T(t)  -  T(r. )  >  u(l+e)-1  I  q( s)dM( s )  +  r . 

-!  j  ~  1  i 1 


Since  t(t)  -  t 


.s.  and  in  the  mean; a  ince  r.  mu' 


arbitrarily  much  smaller  than  t. ;  since  c  s  0  in  arhi  t  raev , 


’■j  conclude 


■H  -►  oo 


q(s)dN(s)  -*•  1  a.:;.  and  in  !, 


Theorem  3.4(iv)  is  a  direct  extension  of  the  Basie  Volte 
'"hoorem  (which  gives  the  same  statement  when  q  -  1).  Var  i  ■ 

icvmntot  ie  forms  for  N(t),  T  ml  !‘J(t)  .un  !•••  dcr^v. 

1 1 

f  be  r  .  n  !  t  and  proof  Theorem  under  'urMn  r  e  a:  !  i  ' 


of  decrease  of  a ( * ) 


tvs  I  <  •  a  1  .  ■  t  a  i  • 1  in  *  u  i :  (  . 


a  a/  to  e  s  tab  .1  i  sh  '  -  >r  reru  l.irlv  varv'inr  i  (  •  ) 


13 

much  mere  generally)  is 

M ( t )  -  M-1  f  ds/q ( s ) 

1  0 

(3.2) 

zn  ^  Ry1 <n ) 

4.  Open  problems.  Directions  for  further  research. .  There  a: 
course  many  technical  improvements  possible  in  the  roregoii.r 
results.  We  list  instead  some  o:  the  more  important  cue;  t;  i  < 
related  to  our  generalization  of  renewal  theory  which  our 
niques  are  so  far  completly  unable  to  answer. 

(A)  In  the  models  1  and  2,  under  the  hypotheses  of  Tropes  it 
2.3,  is  there  any  reasonably  general  asymptotic  expansion  f..- 
Eh’(t)  -  t/p*?  Does  the  Renewal  Theorem  itself  have  a  nature 
generalization? 

(B)  Do  any  of  the  results  of  Section?  have  analogues  for  *. 
proportional  hazards  models? 

(C)  Does  Theorem  3.4  hold  with  the  hypothesis  of  integrals! 
of  q(«)  weakened  to:  q(z)  -*■  9  as  z  -+•  °°? 

(D)  In  cases  of  very  mild  decrease  for  q( • )  or  : no rouse  1 
Q(  • )  in  models  1,  2  ,  are  there  any  practical  met';  '.is  -  f  , 
culating  or  approximating  EN ( t )  for  small  or'  moderate  t? 

The  most  interesting  variants  oc  the  models  we  have  intr*' 
■  breed,  and  which  will  be  treated  in  a  : uturo  rope. a  w>  >u  !  !  >•.  • 
( *)  in  its  entirety  except  for  the  moiified  ini  *  ion 


=  R(t)/U  a.s.  a.  ;  *  .  , 

a  .  s  .  an  n  -*«■’. 


